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Abstract. We introduce an extension of the propositional calculus to include ab- 
stracts of predicates and quantifiers, employing a single rule along with a novel compre- 
hension schema and a principle of extensionality, which are substituted for the Bernays 
postulates for quantifiers and the comprehension schemata of ZF and other set theories. 
We prove that it is consistent in any finite Boolean subset lattice. We investigate the 
antinomies of Russell, Cantor, Burali-Forti, and others, and discuss the relationship of 
the system to other set theoretic systems ZF, NBG, and NF. We discuss two methods 
of axiomatizing higher order quantification and abstraction, and then very briefly discuss 
the application of one of these methods to areas of mathematics outside of logic. 



§1. Introduction This work is an extended investigation of the idea of re- 
garding the set {a, b} not as the extension of a class (in this case, the class whose 
existence is guaranteed in ZF by the Pairing axiom) , but as a mathematical product 
a-kb, an approach which, as we will see, naturally gives rise to a hierarchy of products 
*i , *2 , *3 • ■ • in some ways comparable to the recursive hierarchy of arithmetical 
operations •, etc. A major goal is to obtain a well-defined notion of the abstract 
{x I 0(a:)} of the predicate 4> such that, informally stated, one has {x \ (f>{x) V 
ipix)} = {x 1 (/'(x)} * {x I tplx)}, and other theorems of the same kind. There are 
two facts to underline: 

(i) . In order to form such abstract classes, one is forced to introduce some kind 

of notion of ★-primality. Havoc would result if Tk-divisible objects could be 
"included" or "added" to the class by satisfying the condition (p, because 
this property might not necessarily be inherited by its Tkr-divisors. 

(ii) . In order to form such abstract classes, the empty set must acquire a status 

unUkc that of ordinary sets. Were such a class to be empty, {x \ 4>{x)} — 0, 
it must be well defined whether it is meant that (/)(0), ^(/)(0), or perhaps 
neither. 

It is not surprising that difficulties arise once, so to speak, the animals liave all 
been released from their cages — once, that is, braces are eliminated and totalities 
give way to trickier (and more fluid) multiplicities. What is remarkable is tliat it 
seems that surpassing these obstacles, as a straightforward consequence, yields a 
naive comprehension principle, since two critical paradoxes, those of Russell and of 
Cantor, are correlated with the two points above. Cantor's paradox, which arises 
due to the unwieldy growth of power sets, can be avoided if the power set is not 
allowed to be ★-prime. Russell's paradox is avoided if we do not grant ★-primality 
to the empty set. 
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2 Lucius T. Schoenbaum 

There is a second idea, closely related to the first, involved in our investigation. 
By building set theory not as the semantics of first order logic, but (through a kind 
of "radical Henkinization" ) syntactically of a piece with it, we demonstrate that 
the basic philosophical principles of formalism can be applied in a setting further 
removed from logicist foundations than that setting established by Hilbert and his 
circle during the formative years of mathematical logic. Through a slight modifi- 
cation of the model-theoretic boundary between syntactic and semantic spaces, we 
invest formulas with location among model-theoretic individuals, allowing a number 
of simplifying reductions of the main artifacts of logic to be implemented. This ap- 
pears to carry interesting effects through to more advanced levels of analysis in proof 
theory and model theory (§3), set theory (§4), and in other areas of mathematics 
(§5). From a broader vantage, it gives rise to an organization or Weltanschauung 
for mathematics which may be of interest to scientists and philosophers in areas 
related to mathematical foundations. 

Our presentation is essentially self-contained, in order to address a broad audience 
inclusive of researchers (philosophers and mathematicians alike) in areas closely 
related to logic who may not have a background in logic comparable to those of 
specialists in the field. We would be most content if our work were considered 
interdisciplinary, and sincerely hope that our presentation contains something of 
interest to much-admired target readers in a plurality of disciplines. 



§2. Elements 

2. 1 . Preliminaries Our treatment of prepositional calculus in this section will 
be brief. We study the domain of objects, or (synonymously) expressions. Anything 
that "exists" , we say, is an object — for example, propositions, desks, and numbers 
are objects. A handful of objects are designated as signs, these are: 

' • " ^ \ n 

The symbol is the system's basic constant. The next three symbols of the list 
generate new objects. An object of the form a' for some object a is a variable, an 
object of the form a' is an index, and a constant is, in addition to 0, any object 
of the form a. We call the first handful of variables 0',0",0"', etc. with the 
standard abbreviations a,b, c,x,y, z. A, B,C, etc.; this assignment is taken to be 
precise, but need not be specified here. In our presentation, when we have a need 
for metamathematical variables, we use Greek letters a, /3, 7, etc. We call the three 
unary connectives ',' stops or logical stops. This name is chosen since they are 
meant to "stop" the progress of a logical substitution (defined below). The index 
stop can be put aside for now; we will not see it again until §3. 

The symbol — is the fundamental relation, referred to as containment or universal 
containment. The symbols \ and H are (binary) operations. Table [T] displays the 
system's basic formation rules. These rules allow, for any objects a, j3, 7, the 
formation of a new object, having a, /3, 7 as subobjects or subexpressions; this 
language is heritable in the obvious sense. The object (a y /3) is the conjunction. 
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Table 1. Formation Rules (objects a, j3) 

0^0 q/3>-^(q\/3) 
a I — > (a)' Q /3 I — > (a ^ /3) 
a I — > la)' Q/3i — > {ar\P) 

union, or federation of a and /30 The object (a fl /3) is the intersection of a and 13. 
We shall suppress these parentheses when they are unnecessary. 

We call any object generated from using only the given formation rules (and 
those that may be added later) formal objects, or well-formed objects. Objects 
which are not well-formed are informal objects, and include chairs, desks, letters of 
the alphabet (when not intended as abbreviations of formal objects), and strings of 
signs which are not well-formed. In this paper, we shall loosely allow consideration 
of informal or "ordinary" objects as objects of the system, while giving precedence 
to the view in which all but the formal objects are laid aside or ignored. Thus the 
terms object and expression will hereafter refer to formal objects. 

We make the following definitions. For 0"we write _L. For a _L we write ^a, 
the negation of a. For — J> a we write a, the trivialization of aH We write a V & 
for a n 6, the disjunction of a and b. This expression is classically equivalent to the 
expression -i(-ia\-i6); however, the former expression remains serviceable in the 
intuitionistic caseH For & — > a we may write a <— 6, and for (a 6) \ (a ■<— b) we 
write a — b. 

We call expressions which may be put in the form a ^ formulas; an object 
that is not a formula is said to be concrete. Expressions of the form a = b may 
also be called equations or equalities in addition to being called formulas, as usual. 
In order to improve readability and respect normal usage, we will usually use the 
synonymous symbol o instead of — when we denote an equality between formulas. 
We may also similarly write a A 6 in place of a y in the case when a and b are 
both formulas. In its role, this technique is comparable to the practice (common, 
for example, in physics) of using modified parentheses (brackets, braces) in lengthy 
expressions to highlight syntactic units. It is also comparable in its role to the 
system of dots devised by Peano and featured in the Principia Mathematica. Here, 



^ We have searched for an apt name and symbol for the product (ay/?): a universal 
expression of objects-in-multiplicity, akin to ordinary addition but idempotent and, 
in practice, more basic. The symbol employed is a formal comma modeled after the 
commas in the notation {a, b} for the pair and the Gentzen-Kleene-Rosser notation 
V,A\-B for the carriage of assumptions. The use of an ordinary comma is tempting but 
troublesome, so one considers using one or the other of U and A. However, because the 
product should carry neither logical nor set-theoretical connotation in every instance, 
stultifying and plainly odd- looking expressions arise as a result. The symbol (\) smooths 
over these distinctions, and thus helps us achieve the desired conceptual view. Our 
approach is to use the terminology federation, union, and conjunction (and three 
distinct symbols) to refer to instances of the same operation appearing at three distinct 
positions in the order of operations (see footnote, p. I26() . It is hoped that a new symbol 
and a new term will aid the reader and avoid confusion to the g reatest possible extent. 

^ This n otation mirrors the notation d for the negation of a in, e.g.. lHilbert fc Ackermarml 
l| 19281 ). 

^ Thus n can replace Heyting's connective V. 

* Given an object ^, that is, we may find objects a and 13 such that ^ = (a — > /3). 
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Table 2. Postulates of Section 2 (objects a, 



Rl. Exchange. 

Q 



, variables a, b, c, d, x). 
R2. Substitution. 



Al. ((c a) \ (c -> (a ^ b))) (c ^ b). 

A2. ((d ^ (a ^ fe)) \ (d ^ (fe ^ c))) ^ (d ^ (a ■ 

A3, ((c ^ a) \(c ^ 6)) ^ (c ^ {a\b))- 



A4a. (a \6) — 5« a. 
A4b. (a\fe) ^ b. 



A5a. a 
A5b. 6 - 



(a n 6). 
(a n 6). 



A6. ((a ^ c) \ (fe ^ c)) ^ ((a nb) ^ c). 



c)). 



A7. a ^ a. 
A8. a ^ 0. 
A9. ± ^> a. 



AlO. (0 ^ a) ^ ((0 ^ 6) (a \6))) 

All. (a 6) ^ (0 ^ (a ^ 6)). 

A12. (((a ^ 6) ^ ±) ^ ±) ^ (a ^ b). 



because our work is not too involved, and in order to gain familiarity with the 
machine language (so to speak), we shall use A sparingly. 

We must pause to clarify the aforementioned notion of logical substitution. First, 
an instance of an object /3 in the syntax of an object a may be one of two kinds: 
if P is, in this instance, a subobject of a, it is said to appear in a, and otherwise 
to merely occur in a. We denote the object a modified so that every appearance 
(note) of the variable x is replaced by the object /3 by a[f3/x\. We refer to x as 
the target variable, and to /3 as the substituend of the substitution. The reader 
can verify that this is a well-defined object for its inputs a, /3, and x, and that no 
expression which occurs within ("is guarded by") an index, variable, or constant 
stop is modified by any substitution. If there is no risk of confusion, in place of 
a[f3/x\, we may sometimes write simply a{f3). 

A formal proof 11 = (ai,...,a„) is a finite numbered list of substitutions, 
exchanges, and axioms. These steps of the proof are usually written in descending 
order down the page along with a citation or attribution column (as in the formal 
proof of Lemma 2.1 below). If it is possible for an expression to appear in a 
formal proof, we say that the expression may be obtained or deduced, and we call 
(ai, . . . , a„) a formal proof of an- Rules Rl-2 and axioms Al-12 are presented in 
T able [H They a re styled postulates; a postulate is a rule or an axiom , acco rding 



to 



,^ .Kleend (119521) . They are based primarily on the systems of iHevtingj (119301) (see 
MancosJd 19981 pp. 311-27) ) and Kleene, op. cit., but see also HilbertI ( 1927t ). and 
Hilbert fc AckermannI (1923, pp. 55ff.). The system is w hat is known in proof theory 



as a substitution Frege system (see, e.g.. lPudlakl (|l998l) ). The rule of Combination 



is immediately derived from AlO and All, for formulas a and /3. 
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2.2. Basics Formal proofs are greatly simplified through the use of assump- 
tions. An arbitrary object (normally a formula) a is taken or assumed at a given 
step, and subsequent rules may combine relying on the assumption as if it were 
proven, until the assumption is discharged. At the discharge step the conclusion of 
the immediately preceding step is rewritten under the hypothesis of the assump- 
tion. A proof with assumptions is not complete until all assumptions have been 
discharged. That the use of assumptions does not allow any new formulas to be 
proven is a result known as the deduction theorem, which we will now prove. We 
first require a lemma. 

Lemma 2.1. a — > (6 — > a). 

Proof. 



1. a ^ 

2. (0 ^ a) ^ 

3. a ^ 

5. (a -> 6) -J- (0 - 

6. (a -> 0) ^ (0 

7. [h 0) ^ (0 - 

8. ^ (fe ^ 0) 

9. (a ^ 6) ((6 - 



> (a 



b)) 
>0)) 
•0)) 



c) ^ (a c)) 



10. ((0^a) 

11. ((0^a) 

12. ((0^a) 

^((0- 

13. {0^{b- 

14. (0 ^ a) 

15. a — > a 

16. (0 ^ a) 

17. {{d 

18. — 

19. — 

20. — 

21. — 

22. ((0 

23. (0 - 



6) ^ ((fe ^ c) ^ ((0 a) ^ c)) 
0) ^ ((0 c) ^ ((0 ^ a) c)) 
0) 

(6^0))^((0^a)^(6^0))) 
> (6 ^ 0) 



(a 



(0^a) 
.6),(d^(fe 



c))) ^ (d ^ (a -> c)) 



-> a) 



>0))\((0 



)^(0^a)) 

Because of All, and because Al implies that (0 — >• a) — ?• a, the equation 



A8 

(i)[(0^«)/«] 
A8 

{3)[b/a] 
All 

(5) [0/6] 

(6) [6/a] 
Exch. 4, 7 
Lemma (A4a, A4b, 
Comb., A2, Exch.) 

(9) [0 ^ a/a] 

(10) [0/6] 

(11) [(6->0)/c] 
Exch. 2, 12 
Exch. 8, 13 

A7 

(15)[(0 ^a)/a] 
A2 

(17) [(0 ^a)/c] 

(18) [0/6] 

(19) [6/a] 

(20) [a/c] 
Comb. 14, 16 
Exch. 22, 21 



(1) 



is characterist ic of formula s. Thus, Lemma 2.1 becomes, for all formulas a and 5, 
formula (1) of lFreed (|l879l) . 



{b-> a). (2) 
The connection betwe en ^ and assumption mechanisms was noticed early on (see 



van HeiienoortI (|1967l p. 465)). However, it does not obtain when a and b range 
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over all the objects of our system, as can easily be checked by letting a in Q be 
concreteQ 

Theorem 2.2. (Deduction Theorem) A proof with assumptions in which all vari- 
ables appearing in assumptions are held constant, and in which all assumptions are 
assumed and discharged in last-in- first- out order, may be converted to a formal 
proof. 

Proof. Let (ai, . . . , Q!„) be such a proof with assumptions. Consider a sequence of 
steps (oi, . . . , Oi+j), 1 < i < i-\- j < n, from an assumption step, a^, to the first sub- 
sequent discharge step, ai+j, inclusive, containing no intervening assumption steps. 
Replacing the entire string with the new string (ai ai+i,ai — >■ 0:^+2, . . . ,ai — >■ 
ai+j-i), it is clear that every prior use of the rule of Exchange can be carried 
out under the lingering hypothesis ai by inserting the Axiom Al, instantiating it 
as desired]^ and applying Combination and Exchange. Every Substitution can be 
executed under the assumption since, by hypothesis, all variables are held constant. 
All of the axioms, finally, can themselves be written under the assumption of ai 
by using Lemma 2.1 and Exchange, and we obtain a new formal proof. If it has 
assumptions, we iterate the process described. If we continue until we have treated 
all the assumptions in turn, we obtain a formal proof of q;„ . 

The stipulation that assumed variables be held constant is perfunctory at this 
level; there is no motivation to vary assumptions until quantifiers (and/or classes) 
are introduced. All naturally arising assumptions may in fact be discharged in any 
order, but one must exercise a bit of caution, since 



when a is a formula. A few details remain which we omit showing that we may gen- 
eralize these principles, and therefore make and manipulate assumptions naturally, 
provided that they are formulas. 



^ Provided that one has already crossed over to the intended conceptual view, this point 
is obvious. We are considering logic and set theory as they might be conceived in a 
single common space or worldview in which a commitment exists to a general notion of 
objecthood encompassing both language and its referents. Consider, then, the content 
of ^ set-theoretically, e.g., in the case when a and b are ordinary objects (desks, chairs, 
etc.) and the relation is one of ordinary containment. In our system concrete objects 
live in the midrange or midst of the lattice. Viewed logically, the lattice encompasses 
an infinite array of truth values; a concrete expression — a desk, a number, a geometric 
figure, etc. — is an object whose truth value is neither true, nor false, but rather a 
thing unique to the object itself. As the formalism is developed in the sequel, the 
load on the symbol — >■ will be decreased by the introduction of the symbols D, C, G 
etc. — though the distinction between these symbols and the family — , etc. shall 
solely involve properties of their arguments. The formal unity between the concepts 
of implication and containment, whose naturality we propose in this section and 
whose fundamental importance to the system should become clear as we proceed, 
rests undisturbed throughout (echoing in certain respects an early system of Quine, 
see footnote, p. fT6|) . 

^ As a minor additional hypothesis, one must let variables appearing in assumptions be 

distinct from those appearing in the axioms. 
^ If your wallet is empty, I will give you my coat. But I am not inclined, otherwise, to 

give you my coat for your wallet. 




ZU064-05-FPR 



settrfinal'rsl 



23 March 2010 



0:25 



On the Syntax of Logic and Set Theory 



7 



The following relations easily obtain: conjunctions and intersections of formulas 
are formulas. The converses of axioms 3, 6, 11, and 12. Of union/conjunction/ 
federation (y): associativity, commutativity, idempotence, identity 0, zero element 
_L, as well as the relations 



Of intersection H: associativity, commutativity, idempotence, identity _L, zero 0, 
and isotonicity (implying substitutivitjH). The same laws therefore hold also for 
disjunction V. Finally, both of the distributive laws hold, yielding a distributive 
lattice of objects under federation and intersection, and a Boolean ring of formulas 
(under conjunction and disjunction, or equivalently, federation/union and intersec- 
tion) isomorphic to Z2. 

2. 3. Remarks All students of modern mathematics are well accustomed to the 
assignment of formulas and equations to some value or thing that is in some sense 
the storing ground of true formulas, and another which is the home and identifier 
of false formulas. It is a truth which is all the more remarkable given the advanced 
technology, both industrial and intellectual, available to scientists and philosophers 
who investigate these instruments in our own age, that whether they are taken 
to be abstract forms, letters, or empirical entities, they have up to now resisted 
all efforts to make them rigorously understood and canonized. We do not contest 
these efforts, which lie well beyond our ken. We follow formalists and intuitionists in 
distinguishing mathematical discourse from ordinary linguistic discourse, and place 
before ourselves only the very limited task of calibrating and arranging adequate 
grounds for the former, laying aside questions surrounding the latter. We make no 
claims here concerning the concepts of truth and falsehood as they arise in ordinary 
language. 

Table [3] illustrates the syntactic medium in which we are developing logic and 
set theory. This arrangement may surprise some readers, many of whom may never 
have paused before over the evocative relations which naturally arise in proof theory 
(such as h A, denoting that the set of formulas A follows under no assumptions) . 
The author readily agrees that the arrangement is conceptually surprising (it stirs 
the imagination even after long familiarity); however, having weighed the matter 
carefully, he finds arguments which speak for the system as it has been defined, 
and to condemn it, neither any falsifier, nor such a drastic departure from the 
norm in foundations. Logic itself is surprising and elusive — it receives these qualities 
naturally and instantly from the concepts it traffics in. Assigning those formulas 
which are formally true to the formal constant identifying empty and trivial 
structures is no more remarkable than assigning them to a letter T, ensconced in 
a detached logical space. The formulas, in either case, remain what they are; we 
encounter them, and they inspire us, in the same way. The author believes that it is 
rare indeed to find an a priori basis for criticism of variations in formal orientation 
which is invulnerable to a challenge on a priori grounds. One must be practical 



The term tsotone (and the dua l antitone) i s foun d, e.g., in lBirkho3 (I194GI ): substitutivity 
appears, e.g., in iQuinj (|1951| ): [Bernavsl (|1958D . One may show that antecedents are 
antitone, that double antecedents are again isotone, etc. 



(a — s> 6) — !• (a \ c — > & \ c) (isotonicity) 
{a = b) — > (a \ c = 6 \ c) (substitutivity) 



(4) 
(5) 
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Table 3. Prepositional calculus in a set-theoretical lattice. 



Truth Table 


Name 


Generalization 




Formula 


TTTT 


TRUE 


empty /trivial set 







FTTT 


NAND 


{a, 6} is a covering of _L 






TFTT 




containment 




a ^ b 


TTFT 




containment 




b ^ a 


TTTF 


OR 


at least one set is empty /trivial 




anb 


FFTT 




{a} covers 1. 




-la 


FTFT 




{6} covers _L 




-.6 


FTTF 


XOR 


disjointness 


a 


n6\(0 / a\6) 


TFTF 




b itself 




b 


TTFF 




a itself 




a 


FFFT 


NOR 


all sets are nonempty /nontrivial 




-la n 6 


FFTF 




strict containment 


b 


— >■ a \^{a — >■ b) 


FTFF 




strict containment 


a 


— !> b\^(& a) 


TFFF 


AND 


union 




a\b 


FFFF 


FALSE 


absurd / undefined 




_L 



and, as Hilbert implored us to do, measure theories by their fruits. Given the 
inconclusive suggestion of patterns in the structure of formal and informal thought, 
we should be neglecting the due diligence of science to leave either possibility 
unexamined, in case one orientation should offer distinct utilitarian advantages 
over its alternative. The author cautions the reader to carefully entertain a wide- 
ranging field of evidence before adopting the Einsteinian critique that the system 
is simple, yes — and too simple. So far, we have seen a number of ways in which 
the present system recommends itself: a compact set of basic symbols, accessible 
definitions, the felicitous distinction between the formula and the concrete term, 
as well as the convenience of a unified intuitive presentation. What remains to be 
discovered is, of course, unknown to the author. In the next section, the reader 
shall have the opportunity to consider the effects of the novel approach upon the 
fundamental devices of set theory and model theory. 

Aside from these remarks (and with respectful apologies to those in the philo- 
sophical domain), the author does not wish to suggest here a single philosophical 
vantage from which the formal system might best be viewed. According to strict 
formalism, the system is the article found on the page, dissociated from all semantic 
interpretations, and whatever metaphysics it might inspire is irrelevant to its use 
in practice. The formalist, as Carnap once said, is "among the most pacifistic of 
mankind," able to partake in the methods of all others, and the author has, in 
principle, no disagreements with him. We believe that one could incorporate the 
system into intuitionism by introducing, to begin with, the symbol as the empty 
hand — the moment before the unfolding construction of proof — while introducing 
the sy r nbol - L to represent an impossible object of refiection, or what is called in 



Godell (|1944[ ) "the notion of 'something' in an unrestricted sense" . One may then 



proceed to define the system of Heytingl^ With the early work of Wittgenstein, 
there is a shared goal of a comprehensive Weltanschauung for analytic thought. 



^ The intuitionistic case is interesting in its details, but requires additional work; we 
intend to discuss it elsewhere. The opposite assignment conflicts with intuitionism, for 
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and with sustained effort along tliese lines there might be developed a framework 
bearing out some of his views on the limitations of language and the world of 
coherent ideas. The relationship of these ideas to Platonism and its many later 
manifestations is also quite striking. The contradiction-as-unity (0 — 1.) has some 
curious and remarkable parallels to concepts explored by several ancient Greek 
philosophers including Plato, later figures such as, for example, Plotinus, Cusanus, 
and Pascal, and modern figures such as Cantor, Brouwer, Whitehead, and many 
others. We believe considerable opportunity remains to discuss the system in light 
of other leading schools. The relationship with Cantor's thought is further touched 
upon in §4.2, where we shall see that the novel approach adds a note of prescience 
to one of his more rarely-cited ideas. 



§3. Predicate Calculus and Set Theoretical Abstraction To first sum- 
marily recount our progress in §2: to an unformalized intuitive space we have added 
the presence of objects, allowed that these objects may be collected into multiplici- 
ties (also considered objects), defined the intersections of such multiplicities (again, 
objects), and developed a system generating formulas (also objects) describing the 
containment relationship, if any, holding between two given objects. To this world 
of things, we wish to apply set-theoretical abstraction. This demands that we make 
a few incomplete remarks, before we begin, on the general question of how best to 
introduce sets of elements satisfying a stated condition — abstracts, or what most 
authors call classes — to a system like ours. 

3. 1 . Indivi duals In an early attempt to develop the class rigorously for ana- 
lytic purposes, |Pean3 (dii) refers to the formation of classes as inversion, appar- 



ently on the notion that if a formula were taken as a mapping into the truth values 
and 1, the class derived from the formula would be its kernel. Prima facie, this 
seems quite natural, perhaps even obvious, but it runs into difficulties having to do 
with the fact that the domain of definition of such a function remains unclarified. 
In the particular case of such a system as the one at hand, there is no reason, at 
present, to expect that any given multiplicity should have a well-defined content. 
Since it is far from the case that all properties are heritable, this presents quite a 
grave problem. 

Recall that we have chosen to build out from the notion of containment — the 
principle that objects are formed by fixing an interior. Let an object a have "con- 
tent" if there is b ^ a such that a ^ b. What do we find "inside" the set 
of objects X such that x has content? If the set can be formed, the transitivity of 
containment becomes destabilizing should there exist objects without content. Is 
such a predicate formally unstatable? It would appear not. In all nontrivial cases 
some objects indeed have content; if they all have content, the set is fine. With that 
allowance, however, we seem pushed into the boundless possibilities of a hopelessly 
ill-founded world. One way to deal with all of this trouble is to suppose that set- 
theoretical abstraction doesn't care about objects with content in this sense. If it 
cares only about objects that lack content, we begin to arrive at the notion of a 



consider: truth is obviously constructive, while the domain in which construction occurs 
cannot be entirely so. 
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discrete atomic point as a specialized multiplicity, and a theory of classes based 
upon it. 

This approach, a retreat into the safety of wellfoundedness, bears a certain 
resonance, even if one were hypothetically prepared to dismiss the general ten- 
dency of modern set theoretical systems as an historic trend. It remains today an 
obvious and unavoidable fact (one that no one has ever been quite sure what to 
make of) that the world of mathematical models is very different, qualitatively 
speaking, from the world of "real" objects. The many-pronged efforts during the 
early twentieth century to clarify the foundations of mathematics (Hilbert, whose 
school was perhaps preeminent among these, constantly emphasized the need to 
divest symbols of their "meaning" in order to establish perfect rigor) has since 
been met with the runaway success of modern set theory, logic, and computer 
science, while the outcome of the movement to clear away the ambiguities of 
language (led by the logical positivists, significists, and others) remains unclear, 
having been frustrated by a wave of objections which crested during the postwar 
period and from which, it seems, it is not likely to recover. This suggests that 
the venture to clarify ordinary language and the venture to clarify mathematics 
are (at least in some significant respects) distinguishable. Instead of confronting or 
attempting to repair this dichotomy — and by more tenuous extension, that between 
mathematical models and empirically observed systems — we would, by enhancing 
the theoretical significance of the above-mentioned distinction, accept it into our 
system. In the endeavor to characterize things which are "one" (robustly "single" 
objects, or individuals) contradictions that have beleaguered the study of classes — 
the paradoxes named after Russell, Curry, Berry, Mirimanoff, Grelling, and so on — 
shall serve as so many tests to objectively measure candidate definitions. Should 
they be resolved, we shall have evidence that a satisfactory abstract definition of 
the intuitive notion of a point or individual is in reach. 

Our approach will be based loosely upon the notion of primality in a unique 
factorization domain F"l 

Definition 3.3. We say that an object is single, s{a), if (a ^ a) y((a — 6) — > 
(6 V a = b)). That is, a is single if it is a concrete object with no proper concrete 
content. A single object is an individual. 

Proposition 3.4. a = b ^ s{a) = s{b). -is(0). -'s(_L). 

Proposition 3.5. Individuals are irreducible and prime with respect to {^^). In 
symbols: 



Proof. Let s(a \6). (a \ 6) — a, so a = V a = (a \6). If a 7^ 0, then a — {a \6); 
use (a \6) ^> b. Now let s(a) and 6 \ C — a. Suppose -1(6 — > a), a — !> a fl fe. So 
anb = aWanb = 0. Since -^{b -)> a), aCib = 0. So (5\c)na = {bna)^{cna) = cDa. 
Since a and (6 \ c) -> a, (6 \ c) fl a ^ 0, so c Ci a ^ 0, so c n a = a. So 
c ^ {cCi a) ^ a. 



s(a \6) — > (a V & V a 
s{a)~^{{{b,c)^a)^{{b^ 



a) V (c ^ a))). 



(6) 
(7) 



This structure is discussed in most algebra textbooks, e.g. iHungerfordI l| 19741 . §3.3). 
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Definition 3.6. We say that a is an element or member of an object b, a £ h, 
if s{a) and b ^ a. 

Proposition 3.7. a e b^^c implies a e b or a e c. 

Proposition 3.8. _L is not an element of any object, and nor is 0. 

Let the reader note, we do not see in _L the set-theoretical universe — it is a still 
higher maximum, but it serves only as a kind of universal wastepaper basket. We 
will later encounter an object, the "universe" X^; it, too, will fail to be an individual 
in any nontrivial system. Here, the system echoes the notion, advanced in systems 
like NBG and MK, that the universe is a proper class, and therefore not an element 
of any set. 

3.2. Classes Because we could ask meaningful questions about classes that 
have not been constructed — for example, whether (under some formal criteria) they 
may be constructed or not — we could introduce these objects initially as expressions 
(say, of the symbolic form {x \ (/>}) which dwell in the lattice of objects but have 
ab initio no containment relationships with any previously defined concrete expres- 
sion, nor with one another. Then we might ensure, proceeding abstractly, that the 
classes so understood behave formally as though they were objects already in some 
sense defined — possibly by construction. Where any kind of construction is possible, 
all conceivable ways of access must converge, and conclude in perfect agreement. 
In other words, while the introduction of classes may succeed in generating new 
descriptions or formulations, it must fail to generate new constructions. If the class 
represents a kind of bridge across a sea of complexity, we wish to ensure that it 
begins and ends somewhere. We would not build bridges on a planet with no land, 
nor if it meant giving up the land for bridges. 

These ideas will resurface several times as we proceed, particularly in §4.2. Before 
turning to the formal development, let us consider one more rough analogy. Consider 
the sequence 1, 1 -|- 1, 1 -|- (1 -|- 1), . . . and the sequence 2, 2^, 2^ , . . . The syntax of 
both expressions is very basic, and one should agree that, whatever these symbols 
mean relative to one another or to other things, if one of the two sequences could 
be constructed, then the other could as well. Most people would also understand 
the latter expressions to be defined in terms of the former expressions — however, 
they need not be. If they were not, then in order to establish equivalence with the 
ordinary definitions, one would demand that a proof could be supplied showing 
that we may understand one to be a subsequence of the other, or that a member of 
the latter sequence takes on a unique location somewhere in the former sequence. 
Even if one were not exactly sure where in the former sequence, say, the twentieth 
element of the latter sequence could be correctly placed, one could easily stand 
about discussing the twentieth element of the latter sequence, more or less as we 
are doing right now, and proof in hand, refer to it, think of it, regard it, etc., as an 
element of the former sequence simpliciter. 

Now in place of the natural numbers of this example, consider the signs and the 
formation rules introduced in §2. We add classes to the system by adding the sign | 
to the list of basic signs, and to the formation rules of Table [1] the formation rule 

a(3 t— > (a'- I (3[a'-/a']) 

We shall axiomatize these new objects in such a way that in every respect they act 
precisely as though they were in fact members of the original group of well-formed 
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objects — precisely those members that we think of when we imagine the expression 
factored with respect to (\). 

We define the class or abstract of variable x and object a (sometimes called the 
extension of a with respect to x), denoted {x' \ a[x' /x]) or usually more simply with 
the abbreviation a}, to be a product of x, the class index, and a, the condition 
of the class. (Though a may range freely over objects, there is little interest in 
the class if a is not a formula.) The modified — N.B. — condition a[x' /x] and the 
modified class index x' are subobjects of the class. We refer to an appearance of 
an index bound occurence of x, as usual, or say that x appears as an index. 

Thus when x simply appears, we sometimes say that x appears free. This allows us 
in general to do all our thinking in terms of variables, some of which are "guarded" 
from substitution processes. 

3.3. Sets Having discussed the individual and the class, we can introduce the 
remaining rules and axioms of this section, and begin to develop the rudiments of 
a theory of sets. We begin by introducing the simplest class of all: 

Definition 3.9. V ^ 0}. 

This class may be referred to as the single- element or type-0 universe, or the 
universal class. The formula which appears as the condition can be thought of 
as expressing that there are no conditions upon members of the class. 

If we select a multiplicity from the object just defined, then we have a set. 

Definition 3.10. An object a is a set if V ^ a. If a is a set and b ^ a, we say 
that a is contained in b, and write aCb.Ifbis also a set, we say that a is a subset 
ofb. 

Unless specified otherwise, the letters (j) and ip shall always denote formulas, and 
we shall use the variables A, B, C, etc. to denote setslill We define all of the close 
relatives of C and S in the expected wavF^ Schematically, this gives: 

g 3 c = D e 2 

In expressions these relations will always bind more tightly than the ones introduced 
in §2, with the exception of =, unless it is denoted by the character 

Passing for a moment to the context of the integers under ordinary multiplication 
(the model of primality that everyone knows best): we do not regard the integer 1 as 
a prime, since it is the multiplicative identity, and since it is what mathematicians 
call a unit. In a certain sense, it permeates multiplicative space — it is like the 
solvent in which prime number combinations are dissolved. Similarly, the basic idea 
of axiom schema A13 (a version of Cantor's comprehension principle, Frege's rule 
V, Quine's h<202, and Zermelo's principle of Aussonderong) is to regard as a 
different kind of object, distinct from ordinary single objects. It falls outside the 
domain of things which are targeted for membership in classes — a subset of any 



^ As was stated in §2, all variables are syntactically generic: a for some object a. We 

shall not make use of typed variables anywhere in the sequel. 
^ Because the relation -i(a G A) is rarely used, it might be best to let a ^ A denote that 

s(o) and a A. However, we shall preserve the usual convention regarding slashed 

relations here. 
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Table 4. Postulates of Section 3 (variables x, a, b, objects a, /3, 7) 

R3. X does not appear in 7. 

7 (q /3) 

7 {{x 1 P[x'/x]) ^ (a;- | a[x- /x])) 

A13 (Compreliension). objects a, variables x. 
a £ {x' \ a[x' /x]) -f^ {s{a) \a[a/x]) 

A14. variables x. 

A14a. a -> (a;' I a;' e a) 

A14b. (V ^> a) {(x' \ X' e a) ^ a) 



set, yet not a member of any set. Granting such special status provides a kind of 
valve for the release of pressure, which checks the advance of Russell's paradox. 

Axiom. (Schema) For every well-formed formula cj) and variable x, 

aer0}o(s(a),</.(a)). (8) 

Comprehension schema A13 is presented in a convenient deployable form in ([8]), 
while the formal axiom schema is displayed in Table HI Note, as mentioned above, 
that since variables, when they are bound, are encased within an index stop, there 
is no way that a variable appearing in a can be inadvertently bound in deriving 
4>{a) from a's membership in (x' \ (f){x')). 

There is one rule, R3, governing the classes introduced in this section. It states 
that under a group of assumptions 7 which do not depend on a given variable x 
(i.e., in which the variable x does not appear), if an object a contains an object 
/?, then the class a} is contained in the class (3}. We point out the immediate 
derived rule 

a ^ /3 

ra}cr/3}. (9) 
The use of C here is justified, since for any object 0, 

and R3 itself may be written 

7 ^ (q ^ /3) 
7 ^ {^a} C {^/?}. (10) 

Since these are the last of our rules, we may now note that the deduction theorem 
continues to hold, permitting the normal introduction and discharge of assumptions. 
We refer to a variable which appears in an open assumption as a named variable. 
This vocabulary is chosen naturally, because such a variable is thought of as the 
"name" of something, and this name is retained as the steps of the proof flow 
along. We say that a proof is mindful of names if assumptions open during the 
occurrence of a substitution which has a named variable as target variable appear, 
upon discharge, with the named variable modified appropriately, and if the rule 
R3 is used only when the variable to be converted to an index does not appear in 
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any open assumption. We will assume, from now on, that assumptions are formulas 
unless stated otherwise. 

Theorem 3.11. (Deduction theorem) Every formal proof with assumptions mind- 
ful of names can be converted into a formal proof. 

Proof. We present the verifications to be inserted in Theorem 2.2; the setup is 
identical. Clearly, the rule R2 can be used to target named variables, provided the 
proof is mindful of names. We have to show that instances of R3 can be carried 
out under the lingering hypothesis a^. Let an occurence of R3 (using variable x) 
act on step ak, i < k < i + j; then ak is of the form 7 — > ((5 — > e), where 7, S, e are 
objects, and x does not appear in 7. Hence (a^ — > au) = {en — (7 (5 — J- e))). We 
use this expression to derive a proof (requiring only the postulates of §2, for which 
the deduction theorem has been verified) of (a^ y 7) -> {5 ^ e) , apply R3 (noting 
that the proof is mindful of names), then insert a proof of (a^ — (7 — >■ ^} C 

e})), allowing the proof to proceed under the assumption a^. A simple induction 
argument shows that an arbitrary number of assumptions can be folded up in the 
same way, to make way for an occurence of Rslil This completes the proof. 

In certain respects, we expect all sets to behave like deliberately constructed sets. 
Hence, one thinks of the set as having a unique decomposition, or of being able to 
break every set up into its single elements — to "spread them out" on a universal 
table top. Since we have defined sets in terms of a class, V , this will be an acceptable 
notion for us, since all sets will be classifiable, well-founded objects. At the present 
stage of development, however, there might exist sets which have subsets, but which 
do not have any elements. Suppose, that is, that there exists an object ^ such that 

5[x) X ^ ^, 

and now suppose that ^ is a set. With such an object present, x £ (1 \2)} could 
be put equal to 1 \ 2 \ ^ without contradiction. We exclude the possibility of such 
objects being defined with a versio n of the princip le of extensionality: that every 



ODjects Demg aennea witn a versio n 01 tne prmcip ie 01 extensionanty: tnat eve 
set "is determined by its elements" ( Zermelol Il908[) . The important property is 



a ^ (&• I &• e a), (11) 

which asserts that for any given set A, the class a; G A\ is at worst a proper 
subset of A. For definable sets, the two expressions are equivalent, and any finite 
union of single objects ai \. . . \a„ is definable (Theorem 3.14). For undefinable sets, 
however, we must enforce a rather imponderable discipline, and thus we include 
axiom Al4b of Table IH 

Axiom. (Schema) For variables x, x & a} G a, and aCV^aG{^xGa}. 

We can now begin our development in earnest. 

3.4- Extensionality The following theorem is easy to prove in the adopted 
line of development, and is of central importance to what follows. 

Theorem 3.12. (Extensionality) a C V ^ {{"^ x e a} d {"^ x e b} ^ a C b). 

Proof. A straightforward application of — >-transitivity, relying on A14. 



In fact, because our system is not a resource logic, the open assumptions could simply 
be treated as an abiding unordered multiplicity. 
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We can now examine some well-known antinomies. The Russell set is s = a; ^ 
x}. A single object x will belong to s if and only if -1(2: G x) by A13, but x ^ x for 
all such X. Therefore s contains no individuals. Therefore (by extensionality) s is 
e mptvpT A di scussion of several similar paradoxically-self-containing sets is found 
in lBethI ( 19651 pp. 483-4). Extensions of formulas 



Vyi . . . y„ X ^ yi V yi ^ y2 V . . . \/ yn-i ^ y-a\l y-a <^ x 

(which Quine calls "epsilon cycles") are under our definitions all equal to 0. It 
is not possible under our definitions for any paradox to arise from the relation 
s G s (s(s) \0(s)), where 0(s) implies s ^ s. More generally, we have: 

Theorem 3.13. {"^_L} = 0. 

Curry's paradox arises from considering the extension (with respect to x) of the 
formula x ^ x ^ cj), where (f) may be any formula or object. In naive set theory 
there is a paradox: let the set be called c. By naive comprehension, c G c O (c G 
c </'(c)). Therefore it is true that c G c — > (j){c). So c G c. So 0(c), which might 
be any statement at all, is true — all objects, in other words, are trivial. The A13 
comprehension schema also implies that c G c — >■ </>(c). However, it does not then 
follow from A13 that c G c, only that c G c if c is single. It then falls to cj) to 
determine whether in fact s(c) or notP^ 

The recurring theme of these solutions is that paradoxes are avoided by counte- 
nancing multiplicities which are not individuals. We will see this theme again when 
we examine other paradoxes in §4. Next, we verify several basic theorems. 

Theorem 3.14. The class of objects equal to a is a itself if a is single. The class 
of all elements of a class is equal to the class itself. Alphabetic variants are equal; 
reindexing is permitted. Briefly: 

s(a) ^ ({^x G a} = a), (12) 
{^a;G{^0}} = f0}, (13) 
{-<f,}^{v^{y)). (14) 

The proofs of these formulas offer no difficulty. One simply applies the general 
method of Theorem 3.12, as in, e.g., the following proof: 

Theorem 3.15. For all formulas (p and -0, 

r0v^} = r0},rv'}, (15) 
r0,v} = r0}nr0}. (le) 

Proof. Let y G V 0} (name y, and the variables appearing in and tjj). Then 
by comprehension (0 V ?/')[j//a;], this becomes (ply/x] V ip[y/x\. Dividing into cases 



Though we avoid Russell's paradox, Cantor's theorem on the size of the power set may 
still be proven (see §4.1), and the theories of computability and decidability appear 
unaffected, as one might expect. 

In either case, the class is essentially a description which does not affect the underlying 
ontology. If c is the sole individual x such that 4>{^) — or in other words, if there is but 
one individual a such that cf>{a) — then c is single and c G c, whereas if there are at least 
two such individuals, or no such individual, it is formally proven that c is not single, 
and therefore that c ^ c. 
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(axiom A6), one concludes y g ({^ V'DIII Discharge the assumption (there 

are no longer any assumptions, thus no longer any named variables) and apply 
extensionality. The other direction is similar. For (jl6l) . use A6. 

Theorem 3.16. If A and B are sets, AnB ^ {"^ x e As^x e B}. 

Proof. As in Theorem 3.15. We note that this theorem, like many mathematical 
theorems, requires a formal stipulation on the involved variables that is often 
omitted; in this instance, the variable x cannot appear free in the expressions 
substituted for A and B. For us, however, this restriction is made automatically 
due to the index-variable distinction drawn at the syntactic level, and the formal 
statement of the theorem is here given in its entirety. 

Since we still lack the ability to form sets of sets, we are still unable to define 
many familiar devices of set theory, such as the sum set and power set. However, 
we may define A\B — x ^ A.^x ^ B}, the difference of A and B, A^B — [x ^ 
A\X ^ B) \/ (x G B ^^x ^ A)}, the symmetric difference or distinction of A and B, 
and ~A = {'^ X ^ A}, the complement of A. Under our definitions, the union AU B 
of two sets A and B is once again their federation, the fundamental product A\^B 
defined for any two objects A and B. Elementary formulas involving these can now 
be proven in the usual way, for example: 4>} = etc. 

3.5. Quantification The principle of Extensionality, first proposed by Frege 
in 1893, and later by Zermelo in 1908, has been subsequently used to provide a 
rigorous and intuitively natural basis for theorems throughout mathematics. We 
will use it to ground quantification^ 

Definition 3.17. Given a variable x and formula (p, we write Vx (i/i) if V = 
(j)}, and 3x (0) ^ 



The parentheses required here invite the use of U (defined below). 

During the period just prior to the appearance of his work on NF, iQuind ([19371 ) 
experimented with a similar approach, and proved its equivalence to a system of 
Tarski. In the system, to the study of which Quine devoted two papers, the simple 
theory of types is developed using only the connectives of inclusion (containment) 
and abstraction. For example, the condional — >■ i/) is an abbreviation of the formula 
{a; I </>} C {a; I ■(/)}, where x does not appear in (j> or in Since comprehension is one 
of the basic assumptions in topos theory and related areas, quantification by means 
of comprehension is commonly used in category-theoretical developments of deductive 
systems; see, e.g., iBelll ||1988| . p. 7011). The author is indebted to Andreas Blass for 
pointing out this and other references in topos theory. 

We will suppress parentheses whenever they are unnecessary. Our existential quantifier 
is the double negation of the intuitionistic one. We might also define symbols for the 
expressions s({'^ there exists a unique individual x such that (j). Since (j>{&) does not 
imply that 3a; cj>, we might write, say, 3'^x (p to mean (3a; <j)) V This quantifier 

is surprisingly rare, however; in mathematical practice, discovery of the existence of 
structure elements or nonempty sets is the overwhelming norm. We make note of the 
presence, in the ordinary language of logic and mathematics, of the words such that 
coupled with the words there exists and the class of, which suggests — if weakly — a 
connection between the grammar of the quantifier and the class construction. But what 
then, about the incantation "for all x, <j>{x)"l If that hypothesis were true, shouldn't 
such that appear here as well? Let q | 0} denote the class 3a; (y G a A (j))} (where 
we insert the needed substitutions should y appear in a or in (j)). Then the universal 
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Before continuing any further, we need to extend R3 to the case when x may 
appear in 7: 

Theorem 3.18. ({^ 7} c a ^ /?}) ^ C 7} {"^ a} c /?}). 

Proof. Let {^7} C {"^a ^ /?}, V C {"^7}. Then V = a 13}. Let a G {"a}. 
Then a(a) — )■ /3(a), and since a(a), /3(a) as well, so a G /3}. So a} C {"^ /3} by 
extensionality. 

Once objects may have classes as subobjects, the management of assumptions 
becomes something of a puzzle. Theorem 3.18 presents a way around this obstacle: 
it directly follows from it that, given any objects 7,a,/3, if 7 — >■ (a ^ /3) has been 
proven, then one immediately has (Vx 7) — a} C /3}. Thus it becomes allowed 
to convert a named variable to an index, provided the assumptions in which the 
variable is named are discharged with the introduction of a universal quantifier. In 
practice this all falls naturally into place most of the time, but it can incite minor 
technical fallacies. 

For example, given formulas 4> and V'j tbe statement should imply that 

(/)} c {^"0}? but as writing (0 — -0) — </>} C i/"} produces absurdities by 
substituting for x, this will not be a provable formula unless x does not appear in 4> 
or in -0. On the other hand, if for every individual x, (j) ^ ip {a weaker assumption 
in genera l ) , the expected class relation obtains, as has just been shown. 

Kleend (1952) investigates this phenomenon under the rubric variation (p. 102fF). 



There, one works with a system in which proofs with open assumptions are consid- 
ered finished formal proofs. In order to keep his assumptions in order, he stipulates 
that variables which appear in assumptions are "held constant" until they are 
substituted for. One is free to do so; however, they are then added to a list appended 
to the proof-theoretical symbol h which indicates that they have been varied, and 
that further substitutions are no longer possible. His approach may been influenced 
by the Peanian pasigraphy (by way of the Principia, perhaps) , in which subscripts 
of the quantified variables are attached to certain logical connectives in place of 
quantifier operators. Having obtained a structural analog to Kleene's approach, we 
are prepared to proceed. 

We next show how to pass from the universal to the particular, and vice versa. 

Theorem 3.19. (Generafization) Va (s(a) — > (/'(a)) Vx 0. 

Proof. Let s{a) — J> 0(a). Suppose a &V; then 0(a), so a G {"^ 0} by comprehension, 
and therefore a G — > a G {"^ 0}. So by extensionality V C (p}. 

Theorem 3.20. (Instantiation) (s(a) \Va; 0) — J- 0(a). 



and existential quantifiers over the scope <j> may be written: 

= r0i 0}, 
0/r0}. 

In this form, the scope appears in the condition only in the case of the existential 
quantifier, prompting such that cj>, while the condition of the universal quantifier, being 
empty, is subject to elision; one need not remark the constraint such that.. .well, nothing. 
Some might argue that since their scope is confined to V, these quantifiers establish 
a limited or even artificial system of quantification; others, however, might take the 
view that quantification over objects at the general level has already been defined to 
satisfaction by the universal rule of substitution R2. 
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Proof. 1. Let s{a) ^Wx </>. 2. s(a). 3. s(a)\0. 4. s{a)^0[a/x]. 5.aeV.6.ae {^0}. 
7. 0(a). 

In the universal case, we have given a backbone to the quasi-reasoning which 
echoes in the corridors of mathematics departments, where proofs of universal 
statements proceed by "choosing" elements "arbitrarily" , "freely" , sometimes even 
"at random" . Existential statements prompt arguments of a similar style: the 
mathematician argues that he may "pick one" and insert it into his algebra; if he is 
subsequently able to derive an expression that does not depend upon which element 
he picked, he concludes that the statement is true, usually without accounting for 
the fate of the assumption naming his choice. This form of reasoning, too, can be 
filled in with the tools we have defined. We first pause momentarily to verify the 
inverse direction: 

Theorem 3.21. (El-Introduction) a e (f)} ^3x cj). 

Proof. Argue by contradiction, by concluding from a = that s(0). 

Theorem 3.22. (El-Elimination) Let a appear nowhere in formulas (j) andip, and 
let X appear nowhere in tjj. Then if, Va , 

{{3x 0),ae{-0})^V, 

then 

3x (f) ^ ip. 

We might state the sense of this statement by saying that "if it has already been 
proven that 3a; <j) ■^(j){a) — V'" — here, a is simply an independent variable — "then 
by using R3 and Rl with the theorem as stated, it is proven that 3x (j) ^ V'-'lll 
Proof. We need the following. 

Lemma 3.23. Let a appear nowhere in (j). Then ({^ 0} 0) — 4>. 

To prove the lemma, let ^ 0, and let Suppose (choosing a new variable) 

that h e <j}}. Then 0[6/a;], that is, 0. Therefore ±. Therefore _L[6/x], and b £ 
{^_L}. So {^0} C -L} by extensionality. So {^0} = 0, contrary to hypothesis. 
Discharging gives ~'~'4>, or tp by the law of excluded middle. 
Let (f> and ip be defined as stated above. 

1. Let {{3x (?!))\a e {^0}) -> V- 

2. Let 3x (p. 

3. Let a e {=^0}. 

5. ipla/x] 

6. a G V} 

7. (3) a e {^0} -> a e 

8. 0} C ip} (bind a) 

9. {^^} = 0^{^0} = 

10. {{^^} = 0) ± 

11. "0 (using Lemma 3.23) 

12. (2), (1) Q.E.D. 



In Kleene's system, one has 3x 0, 0(a) h" 3a; — s- tp. Notice that {3x 0\0(a) — > i/j) — 
(3a; ^ -0) is false; let 1 £ V', a = 1, = (a; = 1), V = (1 / 1). 
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Many readers ought to suspect that a full system of first-order quantification over 
individuals has been established by these theorems. We can proceed to develop the 
identities of classical predicate calculus directly from them, or we can rely instead 
on the following theorem: 

Theorem 3.24. Any theorem provable in classical predicate calculus using the 
Bernays postulate^^ is provable under our postulates Al-14 and Rl-3. 

Proof. Although the reader may know the four postulates in question well, we 
should probably review them. In Kleene's notation, they consist of two axioms: 
Va; P{x) — >■ P{t), and P{t) 3x P{x), where t is an individual free for x in P{x), 
along with two rules: 

C P{t) P{t) C 



C^yx P{x) 3x P{x) c 

where the variable a; does not appear free in the formula C. 

Theorems 3.20 and 3.21 are analogues of Bernays' axioms, with the proviso that 
t be an individual converted to one that t be sing The rules may be translated 
into our system as the formula 

(Vx (<?!> ^ V(a;)) ->{(p^yx t/j)) \ (Vx (V(a;) </>) -> (3a; (V') ^ </>)) 

where </> and ip are formulas and x does not appear in (j). This formula may be 
formally proven using the methods already presented. 

3.6. Elementary Model Theory, Consistency We will conclude this sec- 
tion with a short in vestigation of t he metamathem atics of the system we have 
introduced, following iKleend (Il952h : IbimmonsI (l2000 h. Because the new approach 



to the core syntax of logic adopted in this paper demands some revision of the 
details of an ordinary consistency proof (while allowing much to stand unchanged) , 
we will proceed in a thorough style, assuming that the reader familiar with logic 
will easily pick out the relevant changes. 

We begin by introducing revisions to the system that are convenient for the work 
of this section, since we are only interested in the classical case. All our previous 
work goes through essentially unchanged 

1. Cross out axioms A5, A6, and formation rule a/3 i — > {aCl P). 

2. Add abbreviations: a V & for -i(-iay-i6), and a n 6 for a; e a e b}. 



According to lHilbert fc A ckermannI (|1928| . ch. 3), the postulates defining the universal 

and existential quantifier in Hilbert-type systems are due to Bernays. 

If we refer to single objects as individuals, then the vocabulary is coincident ally a 

match. 

Though in order to undertake this step we must assume primality (Proposition 3.7), 
a principle which as an axiom is unnatural in the author's opinion. Trying to smooth 
the wrinkle out causes it to pop up elsewhere; in the balance it seems A5-6 are wanted 
after all. 
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We (momentarily) call an object 11 a string if 11 may be generated from the 
following formation rules: 

Ai I — > Ai for axiom Ai 

Ilax I — > Il{a/x) for strings H, objects a, and variables x 

n S i — ^ (n • S) for strings U and S 

Tlx I — > n[a;] for strings 11 and variables x 

A string 11 is subject to the following substitutive one-step reductions: 

a{P/x) h a[l3/x] 
{a-{a^ /?)) h 13 
(7-^(a^/3))[x]h(7^(f a}cr/3})) 

provided that x does not appear in 7. If a string may be reduced to a well- formed 
object, we call the string a well-formed proof string or simply a proof string. We say 
that an object a is provable if there is a well-formed proof string 11 and a many-step 
reduction reducing 11 to a. In this case, we may sometimes call a the theorem of 
n, and n a proof of a, and denote this relation 11 h a. The length of proof string 
n is defined as usual. 

Let fc be a nonnegative integer. A k-structure is a metamathematically 
collected group (hereafter: a set) {M,P), where M, the constants of is a set 

0. 1.2...., 2'"' — 1, _L. The to6Zes P of are sets of ordered triplets, often sum- 
marized (informally) in the form of written tables. The tables are a generalization 
of the notion of a truth table. It is convenient to correlate the values found in the 
tables of a fc-structure to the decomposition of each concrete constant into its base 2 
expansion. For example, in any fc-structure with fc > 4, (27, 18, 0) will be a member 
of the ^•-table, indicating that 27 — 18 is valid (in the sense defined shortly). This 
is because 27 = 2^^ 2^ 2 1, and 18 = 2'' 2 (see Table [5]). The individuals 
of each fc-structure are thus the k constants 1,2,4,..., 2'^'^^. We also note that the 
value of an object a — ;> /3 should be, according to P, an object having weight (as 
defined below). 

Valuation of closed objects. Let /3 be a subobject of a. The class degree of an 
instance of /3 with respect to a is the number of classes in a having /3 in its scope, 

1. e., the number of classes escaped on a walk out of the object beginning at /3. If an 
object (formula or concrete) contains no variables, it is said to be closed. The weight 
of a closed object a, Wt(a), is defined recursively as follows, letting a, f3 be formal 
objects: Wt(0) = 0,Wt(a") = Wt({^a}) = Wt(a), Wt(a\/3) = max(Wt(a) ^ 
Wt(/3)), Wt(a /3) = max(Wt(Q!) \Wt(/3)) + 1. This is a "metamathematical" 
function, since its argument is not substitutive. The procedure we shall adopt for 
the evaluation or valuation of a closed object a with respect to a fc-structure ^k 
proceeds in two stages. 

Direct evaluation: If every subobject in a has class degree 0, then the object is 
class-free. Class-free objects are evaluated as follows: replace all subobjects having 
weight 1 with objects having weight by using the tables of ^k- This shifts the 
weights of all weighted subobjects by 1. If necessary, evaluate all multiplicities of 
weight 0. Iteration of this procedure eventually yields an object C of weight 0. 

Declassification: If not, then all classes tt with maximum class degree appearing 
in a are replaced systematically with a subset of the constants of M which happen 
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Table 5. fc-Structures 
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to be single, namely 1, 2, 4, ... , 2*^"^. For each i, < i < fc, 2Ms tested in order with 
the condition 0;^ of tt (which may be directly evaluated). If evaluating a^(2*) yields 
0, the constant is included in the multiplicity. If Q;,r(2*) takes any other value, then 
is included in the multiplicity instead. When this is finished, the multiplicity 
is itself evaluated, and the class tt is replaced. After treating all such classes tt, 
this step yields an object with strictly smaller class degree. The entire algorithm is 
then repeated until a itself is class-free and may be evaluated. In the case that this 
procedure yields the product C given a, we say that a takes the value C in ^fe, or 
that the object is C -valid in k, and write a ^ C. li the object is 0-valid, we may 
say simply that it is valid. 

Objects that are not closed. If an object a in which variables appear may be closed 
by an assignment of its variables to the constants of M (including and _L) such 
that it takes the value C, then we say that the object can take the value C in ^fe, 
or that it is C-satisfiable in k. If the object is 0-satisfiable, we may say simply that 
it is satisfiable. If under every such assignment a can take no other value except C, 
we again say that a is C-valid. 

Statability. An object a is statable in or statable in k if no constants except 
those of appear in a. a is provable in k, or ^^-provable, if there is a proof 
string n that is statable in k (in the obvious extension of the just-stated definition 
of statability) such that 11 h a. Note that if an object is provable in then it is 
necessarily statable in 

We refer to ^0 as the empty structure. In accordance with ordinary usage, we 
refer to class-free formulas statable in the empty structure as propositions. The 
system restricted to class free formulas (including propositions) statable in the 
empty structure we call the extended prepositional calculus. The system of objects 
(including arbitrary formulas and concrete objects) statable in the empty structure 
we call the extended predicate calculusP^ 



Predicates, or predicate letters, can be modeled by variables. They are functions which 
take the value or ± under their inputs, normally taken to be individuals. 
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Theorem 3.25. Any formal object provable in k is valid in k + l, for every I > 0. 
In particular, all theorems of the extended predicate calculus are valid in any k- 
structure. 

Proof. We only sketch the proof. Fix k, and let 11 be statable in k. We wish to 
show that VZ > 0, n 0, that is, 

k+l 

jjred asg^_f_i deck+i evk+i _ 0^ 

where the superscripted operators represent (in order) the reduction of ff to its 
theorem (say, a), the division of a into a set distinguished by different possible 
assignments of the variables of a to constants of ^k+i, the declassification of the 
ai in k + I, and finally, the direct evaluation of the declassified aj using the tables 
of ^k+i ■ We proceed by induction on the length s of n. 

First, if s = 0, then H = Ai is an axiom, statable in the empty structure and 
thus statable in k. Choosing I arbitrarily, wc can verify that in this case 11 is valid 
in I. For example, to verify AI, ((c — >• a) \ (c — >■ (a — )• 6))) — >■ {a b), note that if 
the c is assigned to ± the resulting formula is valid. Suppose c = 2"'^ + . . . + 2'^" , 
with < Ci < I, and check that in all possible cases, the formula is valid. This type 
of inference can be applied to produce verifications of axioms 1, 2, 3, 4, 7, 8, 9, 10, 
11, 12, 13, and 14. We omit the remaining details of this step. 

Next, assume the claim holds for every proof of length < s, and let 11 statable in 
k have length s. There are three cases to consider. Let I >0. 

Case 1. Let 11 = T,[x]. First, assume that the theorem of 11, 11'''''*, is closed with 
the possible exception of the variable x. Wc; know that the theorem of E, is of 
the form 7 — > (J — > e), for objects 7, 6, e, and wc know that (7 ((5 e)) is valid in 
k + 1 (hereafter: (7 — > (5 — > e)) 0). Since (5 — e) ^ (for we may assume that 
7^0, since otherwise the valuation of 11''°'^ is immediately 0), (5(2'^') implies 
that e{2'=') =^ as well, for any individual 2=' in ^k+i - So if S} => 2'^' + . . . + 2"^ 
(as in the previous step), then for every i, e{2'-'^) ^ 0, so {^5} C {"^ e} 0, 
showing that 11 is valid. If 11''®^ is not closed, the same argument can be repeated 
on each variable assignment. 

Case 2. Let 11 = E(/3/x). The validity of implies that assigning any value 
to the variable x, if it appears in S'"^'', the resulting object is valid. So for any 
possible value C of /3, Y7'^'^[x/C] will clearly also be valid. Since declassification and 
valuation both proceed from the leaves to the root of the syntax tree, this proves 
that IT'"* is valid also in this case. 

Case 3. Let n = Si • S2. If T.f^ = a, then Y.f'^ is of the form 13, for object 
j3. Since a 0, /3 must necessarily also be valid; otherwise ^2'*'^ will not be valid, 
contrary to hypothesis. 

Corollary 3.26. No proof string statable in k proves any constant of except 
0. In particular, _L is not provable in k, for every k. 

In the author's opinion, our approach to the distinction between the syntax 
and semantics of model theory — treating it as a distinction in method instead of 
a distinction in kind — enhances the model theoretic approach in many respects, 
simplifying proofs and allowing ideas to more easily commingle with those areas 
of mathematics where a syntactic/semantic distinction is not implemented. Other 
routes to consistcincy, e.g., via the subformula property, cut elimination, the ex- 
tended Hauptsatz, and the reduction of the Hilbert-type system to the Gentzen-type 
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systems to which these theorems apply, requires a great deal of technical verification 
to carry out. Consistency is more easily provable in natural deduction systems, by 
using the inversion principle and normalization lemma of Prawitz (1965i) , but more 
effort is required to relate these systems to Hilbert-type systems. 



§4. Second and Higher Order Logic The quantifiers that were introduced 
in §3.5 are of the first order, insofar as their range is constrained to single objects, 
or in essence those bodies we usually term individuals. As yet there is no way, 
given only the tools defined so far, to form a collection of subsets distinct from 
their set-theoretic sum, nor is there a way to quantify over such a collection. The 
first-order quantifiers of ZF, in stark contrast, range over any set in the cumulative 
hierarchy. At this stage, further development requires that we select one of two very 
broad options. First, we can bestow upon sets a route to obtaining the property 
of singlehood, thereby filling the universe V in the way normally done in ZF and 
similar theories. Second, following the paradigm of putting eggs into cartons, cartons 
onto racks, racks onto pallets, pallets into containers, and so on, we can build, atop 
of V, a larger universe of collections. We present versions of these two approaches 
in this section, beginning with the latter, and discuss Cantor's theorem and the 
Burali-Forti paradox. 

4.I. Genera In certain respects the approach of Russell, Ramsey, Quine and 
other typed systems is quite similar to what follows in this subsection — so much so 
that the present system can be considered a descendent of theirs. 

We carry out a construction of the collection of sets, which we style the genus. 
Let a pair of signs & and |i be introduced, together with the formation rules 

a/3 I — y (a&/3) 

(«'• |i I3[a'-/a']) 

Thus (&) is a binary operation on objects, called type-1 federation. Objects a and 
b are subobjects of the object a&&, as usual. In our axiomatization of (&), we shall 
rely upon equalities between objects to formally define a product that is identical 
to union/conjunction/federation (J, except that it does not play the role that 
federation plays in logic. 

Axiom. Type-1 federation is associative, commutative, idempotent, substitutive, 
and has zero element (axioms Bl-6 of Table\^. 

Definition 4.27. Let a and b he objects. We write a Ci b, or simply a d b if 
context allows, if b = a ^b. The relation Ci is called type-1 containment or first 
containment. When a <Zi b, we say that a is contained in b, or type-1 contained 
in, or first-contained in b. 

We can eventually define type-n containment where n is any integer or even any 
ordinal. 
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Table 6. Postulates of Section 4 (variables a, b, c, objects a, 13, 7) 

Bl. (a^b) gcC = a^{bs^c) 

B2. a&0 = a R4. x docs not appear iu 

B3. o&_L = _L -, ((.> ,J) 

B4. as^b = bs,a 7 ^ {x' |i a[x-/x]) Ci (x" |i ^[xVa;]) 

B5. a & a = a 

B6. (0 = 6) (a & c = 6 & c) 

B7. 5(a) ^>Si (a) 

B8. 5i(a)-*-aCl^ CI. s{a-) 

B9. (^Si(a)A6/0Ab/a)^ C2. a-~=a 

(a\6 = ± A^(a ^ fe) A ^(fe a)) ^3, a = b^ {oT = b' A a~ = 6~) 
BIO. a €1 6&C -> (a €1 fe) V (a Si c). 
Bll. a Gi (a;' |i (plx' /x]) -H- 5i(o) \(/>[a/a;] 

(objects 0, variables x) 
B12a. (x' |i x' Gi a) Ci a 

B12b. (a Ci Vi) (a Ci (x' |i x' Gi a)) 
(variables x) 



Theorem 4.28. The type-1 containment relation is reflexive, transitive, and an- 
tisymmetric. In addition, 

(a Ci Ci a) a = 6. (17) 
0CiaCia&6. (18) 
(a Ci 6) ^- (a Ci 6&c). (19) 
(a Ci c \ 6 Ci c) ^ (a&6 Ci c). (20) 

Proof. To prove that Ci is transitive, let a Ci 6 and 6 Ci c. Then b = ag^^b and 
c = 6 & c. Therefore 

c = (a & 6) & c = a & (6 & c) = a & c. 

Definition 4.29. An object is type-1 single or first-single, or a generic individ- 
ual, Si(a), if it has no generic content. That is, Si(a) O (& Ci a — >■ (& V & = a)). 
We write a € b, or a &i b, if a Ci b and Si{a). A genus that is not first-single is a 
proper genus. A nonsingle, first-single object is a plurality. 

Axioms B7-10 further characterize generic individuals. Axiom B7 ensures that 
no proper genus can be single (this principle is exigent in light of Theorem 4.33 
below). Axiom B8 introduces the simplifying assumption that there are no generic 
individuals beyond the sets. Thus the generic individuals arc the sets: all individiials 
together with all pluralities. Axiom B9 grants meaning to the expressions a^b and 
a ^ b when either a or 6 is a proper genus. Axiom BIO, perhaps the most important 
of this group, asserts the primality of first-single objects with respect to (&). 

Proposition 4.30. 5i(a&6) -)■ (a v6Va = 6). 

Proof As in §3.1. 

Proposition 4.31. acV ^ Si{a). 

Proof. Suppose that -151(0). Then a is a proper genus by Definition 4.29. Axiom 
B9 therefore implies that if a CV, then a = {a^V), and hence a = _L. 



ZU064-05-FPR settrflnal'rsl 23 March 2010 0:25 



On the Syntax of Logic and Set Theory 25 

The rest of the apparatus is quite analogous to previous definitions and pos- 
tulates. We define, for every variable X and proposition cf), the type-1 class of X 
and (j) or the class of sets X such that (f), formally as {X' |i (j)[X' /X]). We shall 
usually denote this (6}, or ^{^ </>}, if it is necessary to distinguish the type. The 
modified condition 4>[X'/X] and the modified class index X' are subobjects of the 
class (j)}. These objects are subject to postulates Bll, B12, and R4. 

Definition 4.32. Vi = &}, the class of sets with no condition. If the object 
a, Ci Vi, a is said to he a genus. If h is a genus and a Ci h, we say that a is a 
subgenus of b. 

Vi is the type-1 universe, or the universal genus. Script letters A,B,C, etc. are 
used to denote genera. By letting ViX {(/)) = {Vi = </>}), 3iX (</.) = (0 ^ (}>}), 
we define type-1 quantifiers, which range over sets as well as individuals. We usually 
denote these VX (j) and 3X (j). 

The curious reader may verify that letting 

aOi 6 = {^X Si ayX b} 

everything remains the same as in §2 and §3 at the generic level, and flows from 
the principle of extensionality much as before. For example, to verify A6, let c Ci a 
and c Ci b. Then a Hi 6 = {"^ X €i a & c \ X Gi 6 & c} = (by primality) X Si 
cV {X Gi UyX Gi b)} = c ^ {a r\i b). Here, as elsewhere, much depends upon the 
formula <!> V ip} = (j)} ^ ip}. 

We will not do much with genera here (though see §5), but we can define a few 
familiar objects. For every genus A, the sum set of A is &A = 3X {x G X ■^X £ 
A)}. We can also define, for all sets A, its set power or subset genus, the genus of 
all subsets of A: ^A = X c A}. Thus we have, for single a,b,c,... 

^(0) = 0, 
^(a) = a, 
^{as^h) = ag^b^{a\b). 

In general, the power of a finite set of n individuals has 2" — 1 elements. If this is 
something less than the reader expected, he or she will note that the cardinality 
of infinite sets is unaffected by the missing null (as noted above, is not an 
element of any set); in fact, the power is itself of less theoretical importance without 
the motivation of Zermelo's principle of Aussonderong and the Power Set axiom. 
The usual value 2" can be regained with a simple adjustment of the definitions 
above: instead of having as the type-1 identity 0, one introduces a new identity 
which might be denoted 0i, or even {0}. However, since these constants quickly 
proliferate, the user of the system is then forced to define scores of symbols all 
intuitively signifying a trivial structure, a "set of nothing" . The author's approach 
is therefore to pursue the simpler of the two options, and to stand prepared should 
a clear and distinct reason for introducing typed identities arise. This may well 
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occur, even though it has yet to so far; we should recah the nearly two millenia 
that passed in the West before was finally distinguished from 0r i 

We assume (without formal development) the notion of a relation i? as a set of 
ordered pairs, that is, of substitutive products (a, 6), for objects a and b. In place 
of {y {x, y) C R}, we write R{a). We call a relation / a function if Va s(/(a)), etc. 

Theorem 4.33. (Cantor) Let the set A be a plurality. Then there is no injective 
function from A onto ^A. 

Proof. Let ^ be a plurality, let / be an injective mapping of A onto ^^A, and 
consider the set Y = x ^ fi^)}- On pain of contradiction, Y must be empty. 
In that case (encountered when the Russell set was examined above), an element 
of A can be mapped to no other value but itself. But since A is a plurality, this 
contradicts the hypothesis that / is onto. 

Because Cantor's theorem is unavoidable, genera cannot be members of V. If 
genera were allowed to be single. Cantor's theorem would lead directly to Cantor's 
paradox, because the power of V, a subgenus of Vi, would be mapped in its entirety 
into V itself, leading to contradictory results on the cardinality of V. This means, 
effectively, that it is not possible to form a set of proper genera. Per axiom B9, such 
sets are left undefined. 

4-2. Totalities The reader is no doubt familiar with the construction intro- 
duced by von Neumann in 1923 defining sets that may be conveniently identified 
with order types. This construction is carried out within our system in this section. 
The original intent and style of thought is preserved: rather than sets (as given 
above) we formally generate a class of individuals sharing characteristic properties 
(which we label totalities) and apply abstraction to study them as an unrestricted 
whole. We begin by introducing two new symbols, ^ and ~ , with formation rules 

a I — > (a)^ 
a I — > {{ay r 

(we will suppress these parentheses when they are unnecessary). With these come 
axioms C 1-3 El 

s{a-) 
a^"^ = a 
a ^ b ^ (a' = 6" A a~ = 6~ ) 

The operation (•)" is analogue to the braces of normal set notation. Following 
D. R. Finkelstein, we call it the bracing operation. The antibracing operation 
strips away the shell introduced by bracing. We call objects a such that a = b^ for 



The infinite reduplication of each logically defi nable class at each type in the simple 

theory of types (which, as noted in Quinc (1938, p. 137), is "particularly strange in the 

case of the null class") was foremost among the concerns that gave rise to NF. 

As noted above, the product A, equivalent to \ except for a lower place in the order 

of operations, may be used at times to suppress unwanted parentheses. This gives rise 

to the order of operations as follows (where, for added context, ring operations are 

added): 

•, V -f, n, U, {=, C, D}, A, V, {o, ^, ^} 
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some b totalities. Let the ordered pair (a. b) of two objects be the t otahty (o~ \ (a \ 
rela tions may now be defined as usual (as in, for example, Suppesl ( 19601 ). 



or iKunenI (figSO lV In particular, let a < 6 if a € 5"^ . We say that a set A is 
transitive if V5 , 6 G A — C ^, as usual; however, a totality a is suhtransitive if 
yb,b€a^ -^b~ C a~ . 

Definition 4.34. An object a is an ordinal if it is a subtransitive totality and 
is well-ordered by <. 

The first few ordinals are then 0", , (0" \0 etc., or (introducing abbre- 
viations) 0,l,2,(0yl>,2)- = 3, etc. 

Forming a totality out of the set of all ordinals leads to the oldest modern set- 
theoretical paradox. 

Theorem 4.35. Let — x is an ordinal}. Then if ft' G V, then — ±. 

Proof, fi, the set of all ordinals, is transitive and well-ordered by G. Therefore fi" 
is itself an ordinal, that is, fl^ G But for any x G fi, -'{x < x), that is, x ^ a;~. 
Therefore ft^ ^ $7, a contradiction. 

This is certainly not the first time that this paradoxical result has come to light 
in this fashion. It was found by Cantor while he was developing the theory of the 
transfinite, and it was formally derived by Burali-Forti in a paper which appeared 
around the turn of the century. Many years later, it impin ged upon Qui ne when he 



extended his system NF with the class-existence axioms of lQuind ()l95l[ ). After the 
first edition of the book appeared in 1940, J.B. Rosser discovered that the system 
it contained (known as ML) was inconsistent. Quine had posited that all classes 
having stratified conditions and whose quantifiers could range freely over classes 
could be considered elements, and made members of his universe V. Having worked 
out the difficulties related to Cantor's paradox of the largest cardinal, he had been 
convinced, wrongly as it turned out, that the system would not be troubled by the 
paradox of Burali-FortiF^ 

After what happened to no less creative and exact a logician than Quine, we 
must count ourselves fortunate that we noticed the paradox before hastening to 
press ourselves. This may be due in some part to the simplicity of the derivation 
here compared to the rather lengthy derivation required in ML. The problem with 
the naive procedure seems to be that the formation rule 



and the axiom 

s{a-) 

when combined give rise to an ungovernable feedback when operating in tandem 
with the class structure introduced in §3. A class can be chosen and traded in for a 
new individual; the creation of an individual sparks a revision of the classes. Given 
such a potential source of instability, it shouldn't be surprising that a paradox was 
discovered lurking. 

Let us see if we can distill the logic of Theorem 4.35. Since the crucial property 
is -i(a; < x), we could consider the class 

{''xf^x-} 



A repair of ML due to Hao Wang was used for the 1951 edition cited in the bibhography. 
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which contains fi, and falls to the Russell antinomvFI It seems that classes can now 
be definitions of the non-predicative kind rejected by Poincare. Having betrayed 
our intention (of §3.2) never to use any class as a vehicle for the formation of new 
objects in addition to those already in place before the class has been formed, we 
have found ourselves again bushwhacked by Russell's paradox. 

The problem may be as old as set theory itself, but we have new notions to 
employ — the distinct concepts of multiplicity and totality — which allow us hope 
that the paradox might yet be dispelled. It must be noted, however, that these 
notions were introduced already for this purpose by Cantor. First to arrive at the 
difficulty, he concluded that £7 is a multiplicity for which there is no corresponding 
totality. He wrote to Dedekind in 1899: "If we start from the notion of a definite 
multiplicity (a system, a totality) of things, it is necessary ... to distinguish two 
kinds of multiplicities... For a multiplicity can be such that the assumption that 
all of its elements 'are together' leads to a contradiction, so that it is impossible 
to conceive of the multiplicity as a unity, as 'one finished thing '."[^ He called such 
multiplicities absolutely infinite or inconsistent multiplicities. 

Cantor's interpretation of the difficulty, that the the combustible totalities cannot 
be formed, or that -is(f2"), -is(s"), etc., is motivated by the intuitive view (held 
by Cantor) that this construction and all such constructions stand on the cusp 
of the natural boundaries of the classifiable. For J7, in particular, this account is 
suggestive, given the commonplace associations (from a range of sources upholding 
varying standards of rigor) between the incomplete infinite (the Cantorian "abso- 
lute" infinite) and the inconceivable or impossible. In one form or another, this 
vision of a great divide in the ontology of set theory is shared by almost all of 
Cantor's descendents, but our work has at least one profound contrast with others: 
it envisions the boundary brought down, so to speak, from a great height, and made 
into something more familiar: the distinction between one and many. 

By taking what we have here denoted < instead of what we have here denoted e as 
set-theoretical membership, the individual is to this system essentially what the set 
is to NBC and MK. Since set theorists have a long experience with the use of proper 
classes in these systems (whose relationship with ZF has long been well understood), 
accepting the existence of proper, "unfinishable" , or "untotalitizable" classes as 
Cantor recommended will likely seal the present system f r om fu rther duressl^ As 
Fraenkel points out, however, in the preface of iBernavs (|l958l . §7), a "vast field 



of uncertainty still remains" between those totalities which trigger an alarm and 
those which can be constructively imagined. In most axiomatizations of set theory 
(including ZFC, NBC, and MK), this field of uncertainty is pushed back with 



Call this set s. is an object; is single. If £ s, then ^ , i.e., ^ s. And 
vic e versa: if s~ ^ s , s~ ^ , i.e., £ s. 
See Ivan HeiienoortI (| 19671 . pp. 113-7). 

For instance, Mirimanoff 's paradox is thus resolved. Mirimanoff considers the set W of 
all well-founded sets — or rather, the totality of well-founded totalities. It must be 
well-founded, since an infinitely descending chain . . . < Wn < . . .Wi < from 
implies an infinite descending chain from wi, but wi < is well-founded. If is 
well-founded, however, then < , contradiction. In NBG, it is deduced that W 
is a proper class — or in Cantor's idiom, W is an inconsistent (we would almost prefer 
to say "perfect" ) multiplicity — one which cannot be gathered into a whole. 
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seemingly innocuous reassurances — s((a\6)"), 5{^{xy), s(U(x)"), s((/(A)") — and 
other axioms impacting the structure of the transfinite. 

There is, in any case, a guiding assurance: the paradox of the largest ordinal 
number has arisen for us in precisely the way it arose for Quine in the 1940s — 
because computationally tricky totalities (or elements, in the case of ML) have 
been introduced to an underlying system which, as Quine put it, "is a completely 
safe ba sal logic. ..to w hich more daring structures may be added at the constructor's 
peril" (iQuind . Il94l[ p. 135). As an independent form, the system of §3 remains a 



consistent and adequate setting for basic mathematical intuition — the intuition of 
aggregates of objects, finite in number, invested with location in a common space. 
This lends support to the view that the problem of the Burali-Forti paradox should 
be diagnosed as an attribute of the construction of naively defined totalities, and 
does not refiect doubt upon the fundamental principles governing the multiplicity 
and the class outlined above. 

There likely exists a number of modifications of Cl-3 (perhaps along with the 
formation rules for totalities) by which the difficulties we have observed could be 
compellingly resolved. Set theorists have already focused a great and impressive 
effort upon this pursuit. One might also pursue an orthogonal route, laying axioms 
Cl-3 aside and carrying out further constructions and experiments leading into 
different mathematical and logical domains, employing the B axioms, or something 
similar, when need arises for collections of sets and second order quantifiers. If we use 
the system of §3 to stage the integers (beginning along the lines of s(l), s(a) — > s(a+ 
1), etc., or by defining Church numerals or combinatory terms), the real number 
system, an elementary topos, or an abstract group, things might all proceed as one 
might hope and expect, and we could soon find ourselves having access to a language 
quite indiscernible from that of researchers whose work is formally grounded by 
other means. However, because practical attainment of these diaphanous connec- 
tions might pose unexpected challenges (and these may be instructive and fruitful) , 
we await the findings of further investigations. 



§5. Lower Order Logic, Modulation, Mathematics Having completed the 
task set out in the introduction, we are prepared to conclude. However, we hesitate, 
since readers might now still wish to ask: why go to all the trouble of laying set- 
theoretical and logical foundations when, to be sure, set-theoretical and logical 
foundations have already been laid? There are several ways to answer this objection 
based on our previous work. There is the need in science for endless exploration and 
inquiry; there is the simplified form of our basic definitions and the pull of Occam's 
razor; there is the manner in which the elements of the system are well-correlated 
to natural human mathematical intuition, providing unity and explanatory power; 
there is the convenient reduction in the complexity of metamathematics provided, 
in particular, by using syntactically defined classes, syntactically defined indices 
and variables, and the synoptic rule R3; the manner in which the great nineteenth- 
century set-theoretical paradoxes have been, we believe, freshly illuminated, and 
perhaps better understood. In sum, the construction has so far proven to possess 
a number of compelling features. Our purpose in this section is to add a final 
observation to this reply felt to be worthy of note, by briefly discussing the manners 
in which our prior definitions offer practical utility to a working mathematician, 
and thus gain ground towards what we consider an essential motive for research in 
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foundations. We ask the reader's forgiveness if in this section we do not pause to 
define all of our terms perfectly; the previous work ought to be a satisfactory guide 
to those seeking a more formal treatment. We begin by generalizing axiom group 
B slightly. 

Axiom. For nonzero integers n and m < n and objects a, b, and c, the type-n 
federal product, or type-n federation, is defined, subject to the following axioms: 



Bl. 




^) \„ c = a\„ (^'\„ c). 


B2. 




a = a. 


B3. 




a"^± = ± 


B4. 




a b — b a. 


B5. 




a \^ a — a. 


B6. 




(a = b) ^ (a c = b \^ c). 


B7. 




STi-i(a) — s> s„(a). 


B8. 




s„(a) a C„_i Vn-i. 


B9. 




{{b ^ ^b ^ a) ^ {a ^^b ^ ±^^{a C 


BIO. 




a ^„ h -^^ c ^ a ^„ by a ^„ c. 



b),^{bc^a))). 



The analogous generalization of axioms Bll, B12, and R4 is straightforward. 
Type- ri abstraction is denoted </>}, or 0} if context allows; elements a of the 
class must be type-n single, s„{a). We write 6„, C„, etc.; type subscripts may often 
be suppressed if confusion does not arise as a result. The type-n universe 0} is 
denoted We set a \^ 6 = a \&, etc. 

Names tend to lend concreteness to abstract ideas, so we shall say that if... then 
we call the object a... 

X C residue. 
X cVo, set. 
X CVi, genus. 
X CV2, family, 
a; C V3, phylum. 
X C V4, regnum. 

This taxonomic hierarchy is of course taken over from the ranks of the eighteenth 
century Linnaean system. The terms order and class have been removed, since 
they are frequently used for other purposes in mathematicslf^ The terms set and 
residue are added since there is an admirable correlation between these and existing 
mathematical notions. Sinc e the term family is often used for a set of collections (as 



for example in lRudinI ()1987l) ). there is another agreement with standard terminology 
at the V2 rank. The term species might be suggested over set, since Aristotle's 
original binomial taxonomy can then be recognized in the generalized system, and 
since that term is general l y use d by Brouwer in his papers on intuitionistic set 
theory (see, e.g., Brouwer ( 1923t )). It also suggests itself since it is useful to have 



the term set available at the metalevel (as we saw in §3.5). Nevertheless, we shall 
continue to refer to generic individuals as sets. 



Nor are they alone: the terms form, variety, type, and domain all have currency in 
taxonomy. 
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Definition 5.36. Let A = „{^x e„ A} ~ ,.{"^0}. The modulation of A is 
defined to be the expression 

conveniently denoted A. 

The inverse operation, or antimodulation of A may also be defined in the natural 
way. Thus from a given set A, one obtains a residue through modulation, and a 
genus through antimodulation. Among the two, the modulation (which may be 
pronounced modulo A, or simply mod A) serves particularly well as a basic tool 
in algebra. Let i? be a set, and let (+), (•) be products defined on i?,, with a + b, 
ab = a ■ b & R ioT a,b € R. Let 

a + {b^^^c) = {a + b)^^{a + c), (21) 
a{b c) — ab \^ ac, (22) 

so that (+) and (•) are distributive over the entire federal hierarchy. Let (R, +, •, 0, 1) 
be a ring with unity, and let S C R. The question of when the set R+ S forms a 
ring may be answered by examining the elementary calculations 

{a+^) + {b+^)^a + b + 2^, (23) 

{a+^){b+^)^ab + a'^ + b'^+^^. (24) 

We wish to obtain a set of conditions under which these expressions become 

(a + ^) + (6 + ^) = (a + 6) + ^, (25) 
{a+'^){b+^) ^ab+^, (26) 

which correlate multiplication and addition with and without the modulated factor 
S. (|25|) will follow from ([23| when S is additively closed and contains 0. A solution to 
the problem of satisfying the constraint of ([26]) is to allow that for all a ^ S,aS = S, 
and that 5* be multiplicatively closed, so that S"^ C S (remembering G 5). Thus 
if a G S, 2a, 3a, . . . and a^, a'^, ... G 5* as well. Moreover —a € S since —a G (—1)5*, 
giving an additive group, and the multiplicative closure requirement can similarly 
be dropped. We call such a structure an ideal inside the ring. 

The reader should note that the ideal concept has been defined neither dogmati- 
cally nor informally. Rather, it has been directly detected and recovered, by means of 
a brief, real-time examination of algebraic structure. The style of calculation can be 
continued to yield elegant direct proofs of the isomorphism theorems, and generally 
to facilitate investigation within the theory of homomorphisms and beyond. 

Consider the case R = Z. Each ideal has the form mZ = . . .\—2m\—m^p^nl\2m,^^. . . 
for some m G Z. The study of equations in Z carrying the factor m Z was first 
undertaken systematically bv iGaus^ (|l986l ). who wrote 

a = b (mod. m) 

for the relation 

a + m Z = b + m Z, 

or equivalently, 

a G 6 + mZ. 
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Thus the formal expressions we obtain using the algebraic set bear a striking 
resemblance to the classical notation coined by Gauss. 

We present a proof of a well-known elementary theorem in the calculus of residues, 
a proof that will in fact be similar to the one given by Gauss {op. cit., pp. 10-13). 
Because the symbol Z recurs frequently, it will be suppressed under modulation, 
thus m — m 1j. We will work with equalities and containments between residues, 
i.e., federal products a + m Z. 

Consider the problem of finding the integer solutions x of the equation ax = b 
modulo an integer m, that is, finding the complete solution cc C Z of the expression 

ax + m — b + m (27) 

where a, 6, m G Z. In order to bring the expression into a shorter and more standard 
form, we write ((27)) as 



ax = b+ (28) 

to indicate that the superscripted factor is applied on both sides of the equation. 
Let d > be the greatest common divisor of a and m. Addin sl^ the residue 
to both sides of (^5)) gives 

ax = b+"'^ + '^^ (29) 
but since ax + d = d and m + d = d , this becomes 

= 6+'^'^ (30) 

or 

d^ = b + d^. (31) 
Selecting a member from the right hand side gives 

d^ 3 b. (32) 

Antimodulation gives b £ dZ, i.e., d divides b. Dividing by d gives 

a'a; = 5'+"'~ (33) 

where a' is relatively prime to to'. Since aZ + toZ = dZ (which we do not pause to 
prove), 6' G Z = a'Z -I- to'Z, and therefore 

b' € a'Z + " (34) 

that is, 

fe'ea'(0\l\2\...^TO'-l) (35) 

By multiplying (|35|) through by d, we see that the solution of (|28l) is nonempty. 

Since a' 7^ ^™ , this solution is single modulo m'lfl We may thus write the 
solution set in the form xq + m'Z, for some single solution xq. It remains only to 



This operation is permitted; however, ideals do not have additive inverses, so one may 
not subtract them out. 

We do not intend to flout tradition: a solution exists, and is unique modulo m' . 
Our intent here is to point out a certain agreement between the shared notions of 
mathematics and notions we have developed in the preceding sections while working 
in foundations. 
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determine the form of the solutions in the modulus m'. This is easy: we proceed by 
extracting the coarser modulus: 

X — xq + m'Z 
= a;o + m'Z + mZ 

= a;o + m'(0\lv\rf-l) + mZ. (36) 

We therefore conclude that, when d divides &, there are infinitely many solutions 
of ()28p in the set of integers, d solutions modulo m, and a single solution modulo 
to'. The argument has a more elementary character than a standard proof, since 
it relies upon natural extensions of familiar algebraic operations and has a very 
basic quantificational structure. We let this suffice as a simple demonstration of 
the computational methods organized by instruments developed in the foregoing 
sections, since we intend to continue this discussion in work now in progress. 
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